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1 Introduction 



Throughout this paper, let {Xi, X2, • • • } be a sequence of random variables with distri- 
butions Fi, F2, • • • supported on R := (—00, 00) satisfying Fk{x) = 1 — Fk{x) > for all 
X. For n > 1, we write 

n 

X(n) — max Xk, Sn= y Xk, Sfn) = max Sk- 

l<k<n ' l<fe<n 

fe=l 

Let T be a counting random variable independent of {Xk, k > 1}. Then, the randomized 
versions of Sn, 5'(„) are given by ^(r), Sr, S(^r)- Tail probabilities of the quantities 

^{n), Sn, S(^n), ^{r), Sr, S(^r) with hcavy-tailcd random variables arc of great interest 
in finance, insurance and many other disciplines. Since accurate distributions for these 
quantities are not available in most cases, the study of asymptotic relationships for their 
tail probabilities becomes important. Many results have been derived under different 
degrees of generality in the literature. In particular, most of the results are for independent 
Xi, - ■ • , Xn with distributions belonging to the class of subexponential distributions. 

For two independent random variables X and Y with distribution functions F and G 
supported on (—00,00), we denote by F * G{x) — J^^F{x — y)dG{y), —00 < x < 00, 
the convolution of F and G, and by F*" = F * F ■ ■ ■ * F the n-fold convolution of F. 
Unless otherwise stated, all limit relations are ior x ^ 00. By definition, a distribution 



F on [0,00) is said to be subexponential (F G S) if the relation F*'^(x) ~ 2F(x) {x — ?> 
00) holds where the symbol ~ means that the ratio of the two sides tends to 1. More 
generally, a distribution function F on (—00, 00) belongs to the subexponential class S if 
F~^{x) — F{x)l{x > 0) does, where !(•) is the indicator function. A recent account on 
tail asymptotic results for the sum of two independent random variables can be found in 
Foss and Korshunov [11]. They proved that, for two distributions Fi and F2 on [0, 00), if 
one of Fi and F2 is heavy tailed (see the definition below) , then 



hminf^i^^S^^l, (1.1) 

x^oo Fi {x) + F2 {x) 



and that, for any heavy-tailed distribution F, 



'*^{x) 



liminf _ ' ' ^2. (1.2) 

-- F{x) ^ ' 



X-^CX) 
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Denisov et al. [6] extended (11 ■2p to 



liminf = Er, (1.3) 

x^oo F{x) 

with T being a light-tailed random variable. Furthermore, for any heavy-tailed distribution 
F on with finite mean, Denisov et al. [7] showed that if P(cr > x) = o{F{x)) for 
some c > EX as x — )■ oo, then (II. 3p holds. Also, if F is subexponential and r is light 
tailed and independent of the summands, then 

P{Sr > x) ~ F{x)Et, x^oo. (1.4) 

Note that all the above-mentioned results were established for independent nonnegative 
random variables. When the random variables are possibly negative and dependent ac- 
cording to certain structures, the validity of these results remains to be studied. 

We now consider three examples in which some of the above relations do not hold. 
The first comes from Yu et al. [25] while the last two are extracted from Albrecher et al. 
[!]■ 

Example 1.1. Assume that X is a discrete random variable with masses p„. = {X = 
2"+i — 1) = 2^"~^, n > 0. Denote its distribution by p. Then, for any < g < 1, 
define F = qp + {1 — q)a, where cr is a non-degenerated distribution on a subset of 
(—00,0]. Without loss of generality, we assume that a has support on [—3,0), and that 
o"(— 2) — o"(— 3) = 6 > 0. Then, F is heavy-tailed but does not belong to the class C of 
distributions with long tails {F ^ C). Also, it satisfies 



'*Hx) 



liminf < 2. 

F{x) 



a:— >oo 



Example 1.2. Let Xi and X2 have marginal distribution function F belonging to the 
subexponential class S. Then, there exists a copula for Xi and X2 such that 

P{Xi + X2>x) 
lim — — = 00. 

x^oo P{Xi > X) 

Example 1.3. Assume that random variables Xi and X2 are comonotone dependent 
with common distribution F = 1 — F where F G TZ-a is regularly varying at infinity with 
some index a > 0. Then, we have 

x^oo P{Xi > X) 
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These examples indicate that relations (1.1)-(1.4) may not hold for heavy-tailed distribu- 
tions supported on [a, oo) with a < or for dependent heavy-tailed distributions. More 
examples can be found in Albrecher et al. [1]. 

The purpose of this paper is to find sufficient conditions under which relations f ll.ip - 
fll.4p hold for possibly negative, non-identically distributed, and dependent heavy-tailed 
random variables. The outline of the paper is as follows. Section 2 presents several classes 
of heavy-tailed distributions and the dependence assumptions used in later sections. Sec- 
tion 3 is devoted to the tail behavior of Sn and S(^n)- Section 4 investigates the tail 
behavior of X(t-), Sr and S'(t-). Section 5 presents applications of the main results to risk 
theory. 



2 Preliminaries 

A random variable X (or its distribution F) is heavy tailed (to the right) if E exp{aX) = 
oo for all a > 0, and light tailed otherwise. One of the most important classes of heavy- 
tailed distributions is the subexponential class. Closely related to the class S are the class 
S*, the class V of distributions with dominatedly varying tails, and the class C of distribu- 
tions with long tails. By definition, a distribution function F on M with finite mean belongs 
to the class S* if and only if F{x) > for all x and F{x — y)F{y)dy ~ 2mp+F{x), as 
X — )■ oo, where mp+ = F{x)dx is the mean of F~^. It is known that if F G iS*, then 
both F and Fj are subexponential, where Fj is defined by Fj{x) = mm{l, F(t)dt)] 
see Kliippelberg [15]. A distribution function F with support on (— oo, oo) belongs to the 
class V if limsup^_^oQ F{xy) / F{x) < oo holds for some (or equivalently for all) < ?/ < 1. 
Obviously, if F G I^, then, for any ?/ > 0, F{xy) and F{x) are of the same order as x — )■ oo 

in the sense that 

n / r ■ f ^(^^) ^ r ^(^^) / 
U < hmmt — < hmsup — < oo. 

X^OO P(^x) X^OQ F{x) 

A distribution function F is said to belong to the class C if lim^__^oo -^(a^ + y)/F{x) = 1 
holds for some (or equivalently for all) y. One can easily check that for a distribution 
F & C, there exists a positive function h{x) — )■ oo such that F{x + h{x)) ~ F{x). The 
class S* and the intersection V (1 C are two well-known subclasses of subexponential 
distribution functions. For details of these classes of heavy-tailed distributions and their 
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applications, the reader is referred to Asmussen [2], Bingham et al. [3], Embrechts et 
al. [9], and Embrechts et al. [10]. Furthermore, a distribution F is said to be strongly 



subexponential, denoted by F G 5*, if F^^i^x) ~ 2F/j(x), uniformly in /i G [l,C)o), where 
the distribution F^ is defined as 

fx+h 



/ nx+h \ 

Fh{x) = min ( 1, / F{t)dt J , x > 0. (2.1) 



See Korshunov [17] for sufficient conditions for some distribution to belong to the class 5*. 
Kaas and Tang [14] proved that S^, is a subclass of S while Denisov et al. [5] showed that 
S* is a subclass of S^,. The relations between the above-mentioned classes are summarized 
as follows: Pn£c5* G S C/C, and that, if the distribution function F has a finite 
mean, then F^VHC^FeS* CiS*, where /C represents the class of distribution 
functions with heavy tails. 

Recall that Xi, - ■ ■ , X„ are n real- valued random variables with distributions -Fi, ■ ■ ■ , Fn, 
respectively. Here, we assume that these random variables are dependent. To model the 
dependence of a multivariate distribution with non-identical marginals, one may use the 
theory of copulas (see, for example, Nelsen [19]). A copula is a multivariate joint distribu- 
tion defined on the n-dimensional unit cube [0,1]" such that every marginal distribution 
is uniform on the interval [0,1]. By Sklar's theorem, for a multivariate joint distribution 
F of a random vector (Xi, • ■ ■ , X„) with marginals -Fi, ■ ■ ■ ,Fn, there exists a copula C 
such that 

F(xi,--- ,x„) = C(Fi(xi),--- ,F„(x„)), (xi,--- ,a;„) gM". (2.2) 
li Fi, ■ ■ ■ , Fn are all continuous, then C is unique and can be written as 

C(mi,--- ,M„) = P(Fi(Xi) <Mi,--- ,F„(X„) <M„) =F(Ffi(Mi),--- ,F-1(m„)), 

for any (ui, • • ■ , «„) G [0, 1]". Conversely, if C is a copula and Fi, - ■ ■ ,Fn are distribution 
functions, then F defined in 02.21) is a multivariate joint distribution with marginals 
Fi,- ■ ■ , Fn- 

For notional convenience, we state the following four assumptions regarding the ran- 
dom variables Xi, ■ ■ ■ , X„. 

HI. Assume that Xi, ■ ■ ■ , X„ satisfy 

hm P(^^>-^^>-) = 0, 
x^oo Fi{x) + Fj{x) 
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for all 1 < i 7^ j < n. □ 

This dependence assumption was first introduced in Chen and Yuen [4] and {X^} is 
called pairwise quasi-asymptotically independence. 

H2. Assume that 

Xij = lim P{\Xi\ > Xi\Xj > Xj) = 0. (2.3) 

XiAxj—^oo 

holds for all 1 < i 7^ J < n, where Xi A Xj — min(xj, Xj). This concept is related to the so- 
called asymptotic independence; for example, see Resnick [23] . Note that the asymptotic 
independence means a large value in one component is unlikely to be accompanied by a 
large value in another. □ 

H3. Assume that there exist positive constants xq and cq such that the inequality 

P{Xi > Xi\Xj = Xj,j e J) < coFi{xi) 

holds for all 1 < i < n, 7^ J C {1, 2, • • • , n}\{i}, xi > xq, and Xj > xq with j e J. When 
Xj is not a possible value of Xj, the conditional probability above is simply understood 
as 0. Note that this dependence assumption was used in Geluk and Tang [14]. □ 

H4. Let Xi, - ■ ■ ,Xn be dependent. Assume that the dependent structure is governed 
by an absolutely continuous copula C{ui, - ■ ■ , Un) such that there exists positive constant 
M < oo with c(mi, • ■ • , Un) < M for all • • • , Un) G [0, 1]", where c is the copula density 
given by 

9"C(wi,--- 
c{ui, ■■■ ,Un)^ — ^ ^ . 

OUi ■ ■ ■ OUn 

□ 



Remark 2.1. It is obvious that H2 imphes HI. Also, we see in Geluk and Tang [13] 
that H3 implies H2. If J is the set of a single point, then one can show that H4 implies 
H3. In fact, let (Xj", ■ ■ ■ , X*) be an independent copy of (Xi, ■ ■ ■ , then 

P{Xi > Xi\Xj — Xj,j e J) = lim P{Xi > Xi\xj < Xj < Xj + A.Xj,j e J) 

P{Xi > Xi, Xj < Xj < Xj + A.Xj,j e J) 



lim 



P{xj < Xj < Xj + Axj,j e J) 



^ r PiX* > Xi,Xj <X* <Xj + Axj,j e J) 

< M lim — — 

Axj^o P{xj < Xj < Xj + Axj,j e J) 

< MP{X*>Xi), 
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as desired. Note that from the proof above, it is easy to see that if additionally c satisfies 
c(mi, ■ ■ ■ , Un) > m for all (ui, ■ ■ ■ , u„) G [0, 1]", where m is a positive constant, then H4 
implies H3. □ 

To end the section, we present an example in which the four assumptions are satisfied. 

Example 2.1. A joint n-dimensional distribution is called a Farlie-Gumbel-Morgenstern 
(FGM) distribution if it has the form 

F{xi,--- ,Xn) = C{Fi{xi),--- ,F4xn))), (xi, ■ ■ ■ , x„) G M", (2.4) 
where -Fi, ■ ■ ■ , -Fn are the one- dimensional marginals, and the copula C is given by 

C(ui,---,u„) = JjMfe 1+ a^J{l-Ui){l-Uj)\ , (ui,--- G [0,1]", (2.5) 

fc=l \ l<i<j<n / 

where atj are real numbers fulfilling certain requirements so that F{xi, ■ ■ ■ , Xn) is a proper 
n-dimensional distribution. For details of FGM distributions, see Kotz et al. [18]. 

It is easy to check that if the random variables Xi, ■ ■ ■ , X„ follow a joint ra-dimensional 
FGM distribution defined in (12. 4p and (12. 5p whose marginal distributions Fj^ {1 < k < n) 
are absolutely continuous and satisfy Ffc(— x) = o{Fk{x)), then the four assumptions Hl- 
H4 are fulfilled. □ 



3 Results for finite sums 



In this section, we present our main results for finite sums. 

Let {XI, ■ ■ ■ , X*) be an independent copy of (Xi, ■ ■ ■ , X„), that is, {X^, ■ ■ ■ , X*) and 
(Xi, ■ ■ ■ ,X„) are two independent random vectors with the same marginal distributions 
and the components of (Xj*, ■ ■ ■ ,X*) are independent. Similar to Sn and Sn,k, we define 

5** = X]fc=l Sn,k = "S** — XI. 

Theorem 3.1. Let Xi, ■ ■ ■ , X„ be heavy-tailed random variables with distribution Fi, - ■ ■ , 
Fn, respectively. Under assumption H3, 
(1) z/Fi,F2,--- ,F„ G C, then 

hmmf4^e^-Hmmf^^|^^l; (3.1) 



(2) if additionally -P(X]fc=i^fc^ > x) ~ X]fc=i Fk{x), then 



Proof. We first show that if Fi, F2, ■ ■ ■ , E C, then 



liminf^P^>l, (3.3) 



under assumption H2. 



It follows from the definition of the class C that there exists a sequence {a(x)} such 
that a{x) — 7- 00 as X — )■ 00, 2a(x) < x, and 

Ffc(x + a(x)) ~ -Fa;(x), X — 7- 00, /c = 1, 2, ■ ■ ■ , n. 

Note that 

P{Sn > X) > P{Sn > X, X(n) > X + a{x)) 
n 

> ^P{Sn> x,Xk> x + a{x)) 

k=l 

- ^2 Pi.^i > x + a{x),Xj > x + a{x)) 

l<j<j<n 
= /i(x)+/2(x). 

Assumption H2 implies that 

hix) = o 

\k=l 

Write Sn,k = Sn — X^ for 1 < k < n. Then, 

n 

hix) > PjSn^k > -a(x), Xfc > x + a{x)) 

k=l 

n n 

= P{Xk >x + a{x)) - P{Sn,k < -a{x),Xk > x + a{x)). 

k=l k=l 

It follows from (12. 3p that 



n 



P{Sn,k < -a{x),Xk > x + a{x)) = o ( ^ Ffc(x + a{x)) 

k=l \k=l 
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Thus, 

h{x) > '^P{Xk> x + a{x)) -ol'^Flix + aix)) 

k=l \k=l 

n 

k=l 

This proves fl3.3p . Note that f l3.3p also holds under assumption H3 as H3 implies H2. 

We next show that if Fi, F2, ■ ■ ■ ,Fn^C and assumption H3 holds, then 

liminf ^fi^^) < 1. (3.4) 

If additionally P(ELi^r > ^) ~ ELi^(a^), then 

limsup — < 1. (3.5) 

Assume that at least one of Xi, ■ ■ ■ has infinite mean. In this special case, (13. 4p 
still holds without assumption H3. In fact, when Xi, ■ ■ ■ , X„ are nonnegative, one obtains 

j^P{Sn>x)dx Em.m{Sn-,t) 



Er=i /o Fki^)d^ ^k=i E min(Xfc, t) 
for any positive t. This together with Fi{y)dy = 00 imply that 

hmsup — - — = — < 1, 



and hence 



If at least one of = Xil{Xi > 0), ■ ■ ■ ,X^ = X„1(X„ > 0) has infinite mean, we 
may consider X^, ■ ■ ■ , X^. If at least one of Xi, ■ ■ ■ , X„ has negative infinite mean, we 
may consider — Xi, ■ ■ ■ , — X„. So, in either case, we have upper bound (13. 4p . 

Now, suppose that all random variables Xi, ■ ■ ■ , X„ have finite means. It is clear that 
the inequahty 

n 

P(X+)>x)<^J^(x). (3.6) 
fc=i 



holds. The conditions Fi, F2, ■ ■ ■ ,FnGC and H3 imply that there exist positive constants 
Xo and dn such that 

PiSn,k > x\Xk = x^) < dnPiS^^k > ^) 
holds for all 1 < A; < ra, a; > Xo and Xk > xq; see Geluk and Tang [13]. It can be shown 
that for every function a(-) : (0, 00) — )■ (xq, 00) and for every 1 < k < n, and x > Xq, 

P {Sn > X, a(x) < Xfc < x) < dnP {S* > X, a(x) < < x) . (3.7) 

Using (11.11) and induction arguments, it follows from the proof of Lemma 5.2 of Geluk 
and Tang [13] that there exists a sequence {x;} such that / — )■ 00 and 



n 



P >xi,^<X*< xi) = o Fkixi) ] . (3.8) 
In particular, if ^(5** > x) ~ X]fc=i F'kix), then 

p(^s:>x,^<x;<x^=olj2^^^' 

\k=l 

Hence, ([321), (D and (ES]) imply that 

P(5„ >xi) < P (uLi(x+ > xO) + P (5+ > XI, nLi(x+ < xi)) 

n 
k=l 

n 

< P (X+) > X;) + 4 ^ P >xu^< < 

k=l 



fc=l 

This proves (13. 4p . and (13. 5 p can be proved using similar arguments. 

Finally, ([31]) and ([32]) follow from ([33]), ([M]), ([33]) and the fact that 

P >A> PiS^n) >X)> PiSn > X). 



.k=l 



This completes the proof of Theorem 13.11 □ 

Remark 3.1. Let Xi, ■ ■ ■ , X„ be n nonnegative heavy-tailed random variables. It follows 
from Foss and Korshunov [11] that there exist two sequences {x;} and {a{xi)} such that 
xi — )■ 00, a{xi) — )■ cxD as / — )■ cxD, 2a(xz) < x/, and 

Fk{xi + a{xi)) Fk{xi), 1^00, k = l,2, 



10 



Repeating the same arguments as above we find that (3.3) also holds without the assump- 
tion that -Fi, F2, ■ ■ ■ , F„ G £. 

Note that for n = 2 and nonnegative random variables, a result similar to (13.21) was 
established by Foss and Korshunov [11] under the independence assumption. □ 

Corollary 3.1. Let Xi, ■ ■ ■ ,X„ be heavy-tailed random variables with common distribu- 
tion F. Under assumption H3, if F E C, then 

liminf — ^=?^ ^ = liminf — ^ — ^ ^ = n; (3.9) 

and if F E S, then 

■im ^'i- > = lun ^'^1"' ^ ^ „. (3.10) 

x^oo F{x) F{x) 

If we switch our attention from the class C to the class T>, we only need assumption 
H2 which is weaker than H3. 

Theorem 3.2. Let Xi, ■ ■ ■ ,X„ be n nonnegative heavy-tailed random variables with 
distribution Fi, - ■ ■ , F„, respectively. Under assumption H2, if F^ E V for k = 1, ■ ■ ■ ,n, 
then 

,.^.^jP(s^_ ns^^ (3.11) 

Moreover, if F^ E C for k = 1, ■ ■ ■ ,n, then 

Proof. It follows from Foss and Korshunov [11] that there exist two sequences {xi} and 
{a{xi)} such that xi — )■ 00, a{xi) — )■ 00 as / — )■ 00, 2a(x/) < xi, and 

Ffc(xi - a{xi)) ~ Ffc(xi), /c = 1, 2, ■ ■ ■ , n. (3.13) 

Note that 

P{Sn > xi) < P{Sn > xi, X(„) > xi- a{xi)) + P{Sn > Xi, H^^^^Xk < X/ - a(x/)) 



k=l k=l 
= Ji{xi) + J2{xi). 



11 



It is obvious that Ji{xi) ~ X]fe=i ^ki^i). Recall that Sn,k = 5'„ — X^. for 1 < A; < n. Under 
assumption H2, we have 

n 



k=l 



< E P{x,>^,x,>^ 



< 



5: 

n 



k=l 

where, in the last step, we used the relation Fk{xy) = 0{Fk{x)) for all y > (as Fk eV). 
Thus, we obtain 

This together with (13. 3 p (see Remark 3.1) imply that 

lim inf — " — ^ = 1 . 

™ J2k=iFk{x) 

Furthermore, if G £ for k = 1, - ■ ■ ,n, then (I3.13P holds for any x. Repeating the steps 



above, we obtain 



iimsup — - — = < 1. 



x—^oo 



The remaining proofs of (13. lip and (I3.12p are straightforward. □ 

The last result in this section is trivial. 

Theorem 3.3. Let Xi, - ■ ■ , X„ be heavy-tailed random variables with distribution -Fi, ■ ■ ■ , 
Fn, respectively. Under assumption HI, we have 

ii,„ ^<f '-e = 1. 

™ J2k=iFk{x) 

Proof. On one hand, the inequality P(X(„) > x) < Yll^=i Pk{x) is trivial. On the other 
hand, 

n 

P{X^n)>x)>Y,nXk>x)- PiX,>X,X^>x). 

k=l l^^T^i^*^ 
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Under assumption HI 



J2 P{Xi > X, X, >x)< o(l) J2 Pk{x). 

l<iy^j<:n k=l 



The result of Theorem 13.31 follows from the above inequalities. □ 

Remark 3.2. For heavy-tailed random variables Xi, - ■ ■ , X„ with distribution Fi, ■ ■ ■ , 
Fn, if Fi, F2, Fn E S , Fi * Fj E S for all 1 < z 7^ j < n, and assumption H2 holds, 
then the result of Geluk and Tang ([13, Theorem 3.2]) gives 

lim — - — = = 1. 

^^°°Efc=i^A,-(a;) 

Obviously, the conditions in Theorem 13.11 are slightly more general than the above condi- 
tions of Geluk and Tang ([13, Theorem 3.2]). Furthermore, fl3.10p proves the insensitivity 
of relation P(S'„ > x) ~ -P(5'(„) > x) ~ nF{x) to the dependence assumption in H2, and 
Theorem 13.31 proves the insensitivity of relation P(X(„) > x) ~ nF{x) to the dependence 
assumption in HI. □ 



4 Results for random sums 

Parallel to the result of Denisov et al. [6] for i.i.d. random variables with a support on 
[0, 00), we obtain the following theorem for heavy-tailed random variables satisfying some 
dependence structure. 

Theorem 4.1. Let Xi, ■ ■ ■ ,X„ be heavy-tailed random variables with common distribu- 
tion F, and t be a counting random variable independent of the sequence {Xk}. Assume 
that E{z'^) < 00 for some z > 1. Under assumption H3, if F E C, then 

limmf^^^&^ = Ft; (4.1) 

x-1.00 F{x) 

and if F E S, then 

, P{Sr>x) ^ , 

lim '- = Ft. (4.2) 

x^oo F{x) 

Proof. Note that the condition on E{z'^) < 00 implies the existence of Ft and -^(1+^)'^ < 
00 for some sufficiently small e > 0. For such e, it follows from (13.91) that there exist a 
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constant K = K{e) < oo and a sequence {x/} such that for all n > 2 

P{S^>xi)^nF{xi), P{S^>xi)<K{l + eYF{xi), l>l. 
Applying the dominated convergence theorem yields 

lim = lim V P(r = „)fteil = Er, 

which implies f l4.ip . Furthermore, if F G iS, then (14. 2 p follows from f l3.10p easily. □ 

Here, we also extend the results of Denisov et al. [7] to the case of dependent heavy- 
tailed random variables. Note that their asymptotic results are for sums of random size 
r of i.i.d. nonnegative heavy-tailed random variables with r belonging to the class of all 
light-tailed distributions and also to some class of heavy-tailed distributions. 

Theorem 4.2. Let Xi, ■ ■ ■ ,X„ he heavy-tailed random variables with common distri- 
bution F , and r be a counting random variable independent of the sequence {Xk} with 
infinite mean. Under assumption H2, we have 

x^oo F{x) x^oo F{x) x^oo F{x) 

Proof. Since r is independent of X^'s, we can write 

oo 

P{Sr > x) = ^P(r = n)P{Sn > x). 

n=0 

Using fl3.3p and Fatou's lemma, we obtain 



P(St- > x) \ ^ 
limmf — = > > nP[T = n) = Et. 

x^oo p(x) ^ 

^ ' n=0 

We immediately get the first equality in (14. Sp since Et = oo. The rest of the proof is 
similar. □ 

The next two theorems consider the case with Et < oo. 

Theorem 4.3. Let Xi, ■ ■ ■ ,X„ be heavy-tailed random variables with common distribu- 
tion F, and t be a counting random variable independent of the sequence {Xk}. Assume 
that Et < oo. Under assumption HI, we have 

P(X(r) > X) , , 

lim ^ A ' = Et. (4.4) 

x-^oo F{x) 
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Proof. The proof is straightforward. □ 

Theorem 4.4. Let Xi, ■ ■ ■ be heavy-tailed random variables with common distribu- 
tion F and finite mean, and t be a counting random variable independent of the sequence 
{Xk} with finite mean Et. Under assumption H4, we have the following results: 

(i) Assume that EXi < 0. If F e S, then 

lim inf = lim inf ^ = Ft. (4.5) 

Moreover, if F & S^,, then 

PjS^ > .) ^ f (%) > ^) ^ „ 

(ii) Assume that FXi > and that there exists c > FC,i such that P{ct > x) = o{F{x)) 
as x — 7- oo. If F E S, then 

Ito inf = lim inf ^ Er. (4.7) 

x^oo F{x) x^oo F{x) 

Moreover, if F E S* , then 

, P(Sr > x) , P(%) >x) ^ 

hm ^ = hm i = ^r. (4.8) 

x^oo F{x) x^oo F{x) 



Proof. We first prove (i). Since F E S is heavy tailed and has a finite mean, it follows 
from Lemma 4 of Foss and Korshunov [11] that there exists a sequence {xi} such that 
— )■ oo as / — cxD and 

]^ r^i poo 

lim =— / F{xi - y)F{y)dy = 2 / F{z)dz. (4.9) 

l^oo F[Xi) Jo Jo 

Lemma 9 of Denisov et al. [5] implies that Fh * Fh{xi) ~ 2Fh{xi) uniformly in h E [1, oo) 
as Z — oo, where F^ is defined in (12. ip . If EXi < 0, it follows from the result of Korshunov 
[19] that 



^(^(n) > xi) ~ I Fiy)dy, (4.10) 



uniformly in n > 1. Consider the relation 

P(%) > xi) ~ EtF{xi). (4.11) 
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Since c{ui, ■ ■ ■ , u„) < M for all (-Ui, ■ ■ ■ , «„) G [0, 1]", then for any x, 

P{Sin) >x)< MP{Sl) > x). (4.12) 

Thus, from (14.101) . we have 

P{Sin) > xi) < M(l + o{l))n\EX,\F{xi), 
for all > 1. Applying the dominated convergence theorem and (I3.10p . we obtain 

hm ^i^^l^ = y(lim P^r = n) = Er^ (4.13) 

which proves (14.111) . Furthermore, Fatou's lemma gives 



liminf ^ > Et, (4.14) 

x-i>oo F{x) 

without any restriction on the sign of EXi. Since P{Sr > x) < P{S(^r) > x) for all x, 
f H3]) follows from (KT^ and fOD . On the other hand, if F G 5* and EXi < 0, then 
(I4.10p holds for any x, so that (14. 6 p can be proved by modifying the proof of (14. 5p . 

To prove (ii), it is sufficient to prove (14. lip for some sequence {xi}. Since F G 5, it 
follows from (IS.lOp that 

P(5(„) >x) ~nF(x). 
Thus, there exists an increasing function N{x) — )■ oo such that 

P-^(x) := P{S(^r) >x,T< N{x)) ~ EtF{x). 

Let e = {c- EXi)/2 > and 6 = {EXi + c) /2. Put = - 6 and 5„ = Xi + ■ ■ ■ + X„. 
Then, EXi = -e <0. Using f HTTU]) and iKY^ . we have 

P{Sin) > xi) < MP{Sl) > xi) < MP{Sl^ >xi- hn). 

Following the steps of the proof of Theorem 1 (ii) of Denisov et al. [8], one gets 

P2{xi) ■= P{S^^) >xi,Te {N{xi),xi/c]) = o(F{xi)). 

Finally, the condition P(cr > x) = o{F{x)) gives 

Psix) := P(%) > x,CT > x) = o{F{x)). 
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Thus, 



Pi{xi) + P2{xi) + Psixi) ~ ErF{xi) as I ^ oo. 



Also, if F G 5*, then 



Pi{x) + P2{x) + P3(a;) ~ EtF{x), as x oo. 



Hence, the proof of (ii) is complete. 



□ 



Remark 4.1. Theorem 4.4 partially extends (13. 9p and fl3.10p to the case of random sums. 
Under the independence assumption and for F G iS*, f l4.6p was established in Denisov et 
al. ([8, Theorem l(i)]). Here, (14. 8 p generalizes the result of Denisov et al. ([8, Theorem 
l(ii)]) to the dependent case. For related work, we refer the reader to Ng et al. [22], and 
Ng and Tang [21]. Concerning the asymptotics for the maximum of S'(t-), it was shown 
in Foss and Zachary [12] that the relation P{S(^r) > x) ~ EtF{x) holds for any stopping 
time r < oo and F G 5*. □ 

5 Applications to risk theory 

In this section, we present an example to illustrate some applications of our main results. 

Example 5.1. Following the formulation of Ng et al. [20], we can write the surplus of 
an insurance company at time t as 



where x > is the initial surplus, 5 > is the constant interest force, is the time 
at which the kth customer arrives and buys an insurance contract with = 0, N{t) = 
max{A; > : o"jt < t} is the individual customer-arrival process, and X^. represents the 
total potential claims due to the kth customer. In this example, {X^, A; > 1} is a sequence 
of random variables which are not necessarily i.i.d. Furthermore, if ak = k for each k > 1, 
then risk process (15.11) can be rewritten as 



Nit) 




(5.1) 



fc=i 



n 



Us{0) = X, 



f/5(n) =a;(l + r)"-^Xfc(l + r) 



n—k 



n = l,2.---. 



(5.2) 



k=l 
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where r = — 1. In the hterature, model (15. 2 p corresponds to a discrete-time insurance 
risk model with a constant interest rate (see, for example, Tang [24]). 



Let Vk = Xk{l + r) ^ and S'„ = Ylk=i^k- Then, we can rewrite (15. 2 p as Us{n) 
[1 + r)"'{x — Sn)- Define n-period finite-time ruin probability as 

^(x) = P ( inf Us(k) < OlUsiO) = x] = p( max Sk > x 

\l<k<n J \l<k<n 



From Theorem 13. we obtain 

Corollary 5.1. Assume that Xk ~ Fk and hence Vk are heavy-tailed random variables 
for k = 1, 2, ■ ■ ■ . Under assumption H3, if Fi, F2, ■ ■ ■ ,Fn G C, then 

liminf — - — ^ = 1; 

and if additionally PiJ2k=i ^k^ > x) ~ J2k=i ^kix), then 

lim ^„ . = 1- (5.3) 



□ 



Note that if 5 = and = Z^. — {1 + p)fi, where {Zk,k > 1} is a sequence of 
nonnegative random variables with common distribution function F and finite mean /i, 
and the positive constant p can be interpreted as the safety loading, then (15.11) has the 
form 

N{t) 

Us{t) = X - ^Xk = X - Snu)- 

k=l 

which is the so-called customer-arrival-based insurance risk model studied by Ng et al. 
[20]. 

For the ruin probability within a finite horizon T given by 

^{x-T) = P (^inf^f/(t) < 0) = P(V(T)) > x), 
one can apply Theorem 14.41 to obtain 

Corollary 5.2. Let {Zk, A; > 1} independent of N{t) be a sequence of heavy-tailed random 
variables with common distribution F. Under the conditions in Theorem \4.4\ if F E S, 
then 

liminftfc^ = A(r). 

" ' " Fix) ^ ' 
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Also, if F eS*, then 

lim tfc^ = A(T). 

x^oo F{x) 



□ 



Remark 5.1. Under the independent setting of {Zk,k > 1} and other conditions, (15.31) 
were obtained in several papers. For example, Ng et al. [22] obtained (15.31) under the 
conditions that F G CnV and P{N{T) > x) = o(F(x)); Ng et al. [20] obtained under 
the conditions that {Zk, A; > 1} is a sequence of i.i.d. subexponential random variables 
and E{1 + e)'^^'^^ < oo for some e > 0; and Kass and Tang [14] weakened the condition 
on N{-) and obtained (15.31) under the condition that F is strongly subexponential, that 
is, F eS^. □ 
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